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Beschreibung 

Verfahren zur schnellen Synchronisation von Blockcodierern 
und -decodierern bei einer blockcodierten, bidirektionalen 
5 Datenubertragung liber in einen bitorientierten Kanal 

Die Erfindung betrifft ein Verfahren gemafi dem Oberbegriff 
von Patentanspruch 1 . 

10 Bei einer synchronen Ubertragung binarer Daten iiber einen 
bitorientierten Kanal mufl empf angsseitig der Takt zuruckge- 
wonnen werden. Erst dadurch ist der Empf anger in der Lage, 
die Daten wieder richtig zu erkennen. Unter einem bitorien- 
tierten Kanal wird dabei die Ubertragung von Daten ohne eine 

15 ubergeordnete Rahmenstruktur verstanden. Damit die Taktrtick- 
gewinnung moglich ist, muJi der Sender eine genugend hohe 
Flankendichte (Ubergange von 0 auf 1 und umgekehrt) garantie- 
ren. Diese wird jedoch durch den physikalischen Zustand der 
Ubertragungsstrecke beeinfluiit. Die Daten mussen daher an die 

20 Ubertragungsgegebenheiten angepaflt werden. Zu diesem Zweck 
werden Blockcodierer verwendet . Sendeseitig werden aneinan- 
dergereihte codierte Blocke gleicher Lange gesendet, die emp- 
fangsseitig wieder decodiert werden. Eine Decodierung ist a- 
ber nur moglich, wenn Blockgrenzen sicher erkannt werden. Der 

25 empf angende Decoder mufl also auf die Blockgrenzen synchroni- 

f siert werden. 

In Netzen mit Ersat zschaltung muii diese Synchronisation mog- 
lichst schnell vorgenommen werden, damit moglichst wenig Da- 
30 ten verloren gehen. 

Bisherigen Losungsverf ahren haben dan Nachteil, daB die Dyna- 
mik des Ubertragungsvorganges beeintrachtigt ist. 

35 Der Erfindung liegt die Aufgabe zugrunde, einen Weg aufzuzei- 
gen, wie eine schnelle Synchronisation auf Blockgrenzen mit 
einfachen Mitteln vorgenommen werden kann. 
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Die Erfindung wird ausgehend vom Oberbegriff von Patentan- 
spruch 1 durch die im kennzeichnenden Teil angegebenen Merk- 
male gelost. 

5 Vorteilhaft an der Erfindung ist, daft eine schnelle Synchro- 
nisation von Blockcodiersystemen gegeben ist. Das erfindungs- 
gemafte Verfahren ist auf jeden Blockcode mit Blocklangen gro- 
wer 1 anwendbar. Durch die Verwendung der beiden Flags als 
Synchronisationshilf e ist es moglich, der Gegenseite den ei- 
10 genen Synchronisationszustand mitzuteilen, selbst wenn diese 
noch nicht synchronisiert ist. Der Synchronisationsvorgang 
wird dadurch nicht gestort. Dadurch kann sofort erkannt wer- 
den, daft die Gegenseite synchron ist, und mit der Nutzdaten-,^' ' 
ubertragung begonnen werden. 



Vorteilhafte Weiterbildungen der Erfindung sind in den Unter- 
anspriichen vorgesehen . 

Die Erfindung wird im folgenden anhand eines figiirlich darge- 
20 stellten Ausfuhrungsbeispieles naher erlautert. 

Es zeigen: 

Fig 1 ein Zustandsdiagramm des Synchronisationsver f ahrens 
25 Fig 2 eine Losung mit einer Korrelation vor dem Decoder 



Fig 4 eine Losung mit einer Synchronisation nach dem Deco- 



Fig. 1 zeigt ein Zustandsdiagramm des Synchronisationsverf ah- 
rens . Als Voraussetzung wird eine bidirektionale Ubertra- 
gungsstrecke betrachtet. Die hieriiber zu ubertragenden, co- 
dierten Blocke sollen stets die gleiche Lange (gleiche Anzahl 
35 Bits) aufweisen und nahtlos aneinandergereiht sein. Dies be- 
deutet, daft die Blockanf angsgrenzen immer im gleichen Abstand 
zueinander angeordnet sind. Daher ist es vollkommen ausrei- 



15 



Fig 3 



eine Losung mit einer Korrelation ohne Versatzerken- 
nung vor dem Decoder 




der 



30 
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chend, den Blockdecoder des Empf angers nur e initial, namlich zu 
Beginn der Datenubertragung zu synchronisieren. 

Zur Durchftihrung der Synchronisation werden Synchronisations- 
5 hilfen in Form von aneinandergereihten Synchronisationsf lags 
gesendet .Anhand dieser Flags konnen empf angsseitig die Block- 
grenzen erkannt werden. Die Ubertragung der eigentlichen 
Nutzdaten, die als blockcodierte Datenblocke gesendet werden, 
beginnt erst dann, wenn erkannt wird, dafi die Gegenseite si- 

10 cher blocksynchron ist. Der Synchronisationsstatus wird der 
jeweiligen Gegenseite durch die Synchronisationsf lags mitge- 
teilt. Das Verfahren verwendet dazu 2 unterschiedliche Syn- 
chronisationsf lags : ein ASYNC-Flag und ein SYNC-Flag. Mit dem 
ASYNC-Flag wird der Gegenseite mitgeteilt, dafi eine eigene 

15 Synchronitat zu den Blockgrenzen noch nicht gegeben ist. Mit 
dem SYNC-Flag wird mitgeteilt, da!3 eine eigene Synchronitat 
zu den Blockgrenzen gegeben ist. Hierzu mussen beide Flags 
folgende Eigenschaf ten erfullen: 

20 1 . Es darf keine Periode innerhalb eines Flags erscheinen. 

2. Beide Flags mussen gleiche Lange aufweisen. 

3. Ein Flag hat die Lange eines zu codierenden Datenblockes 
(oder ein Vielfaches davon) aufzuweisen. 

4. Werden Flags periodisch aneinandergereiht , darf in der 
25 entstehenden Bitfolge keine Sequenz enthalten sein, die dem 

anderen Flag entspricht. 

5. Beim Senden aneinandergereihter Flags mufi eine genugend 
hohe Flankendichte vorhanden sein. 

30 Zu Beginn des Synchronisationsvorgangs , werden beide Codier- 
systeme durch einen Rucksetzimpuls (Reset) in den Anfangszu- 
stand 1 ( „Asynchron* ) gesetzt. Hierbei wird unter einem Co- 
diersystem einer der in Figuren 2-4 aufgezeigten Anordnungen 
verstanden. Jedes der beiden Codiersysteme arbeitet nach dem 

35 in Fig. 1 aufgezeigten Zustandsdiagramm. 
Zustand 1 (Codiersystem ist asynchron) : 
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Es werden aneinandergereihte ASYNC-Flags gesendet. Dabei wird 
versucht die Blockgrenzen anhand der ankommenden Synchronisa- 
tionsflags zu erkennen und sich zu synchronisieren . 

Zustand 2 (Das Codiersystem ist synchron und die Gegenseite 
asynchron) : 

Es werden aneinandergereihte SYNC-Flags gesendet. Die SYNC- 
Flags werden ohne Versatz zu den vorher gesendeten ASYNC- 
Flags gesendet. Das heifit, fur die Gegenseite verschiebt sich 
die periodische Lage der Blockgrenzen nicht. 

Zustand 3 (Beide Codiersysteme sind synchron) : 

Es werden keine Synchronisationsf lags mehr gesendet sondern,^ 
aneinandergereihte codierte Blocke (Nutzdaten) . Die codierten 
Blocke werden ohne Versatz zu den vorher gesendeten ASYNC- 
Flags Oder SYNC-Flags gesendet. Das heifit, fur die Gegenseite 
verschiebt sich die periodische Lage der Blockgrenzen nicht. 

Ubergang 1-1: 

Die Blockgrenzen wurden nicht sicher erkannt (Die Blocksynch- 
ronitat ist noch nicht hergestellt) oder es wurde ein Reset 
von externer Stelle generiert. 

Ubergang 1-2: 

Die Blockgrenzen wurden sicher erkannt. Typischerweise muii 

eine hinreichende Anzahl (z.B. 3-10) auf einander f olgender , 

fehlerfreier ASYNC-Flags korrekt empfangen werden. Die Block- 
synchronitat ist hergestellt. 

Ubergang 1-3: 

Die Blockgrenzen wurden sicher erkannt. Typischerweise muli 
eine hinreichende Anzahl (z.B. 3 - 10) auf einanderf olgender , 
fehlerfreier ASYNC-Flags oder SYNC-Flags korrekt empfangen 
werden. Die Blocksynchronitat ist hergestellt. Zumindest zu- 
letzt mufi eine hinreichende Anzahl von SYNC-Flags empfangen 
worden sein. 
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Obergang 2-2: 

Der Empfang von ASYNC-Flags wurde sicher erkannt 



Ubergang 2-3: 

5 Es wurde sicher erkannt, daii keine ASYNC-Flags mehr empfangen 
werden. Typischerweise wurde eine hinreichende Anzahl von 
ASYNC-Flags hintereinander nicht mehr empfangen (Anzahl: 3- 
10) . 

10 Ubergang 2-1: 

Reset wurde von externer Stelle generiert. 

> Ubergang 3-3: 

Es wurde kein Reset von externer Stelle generiert. 

15 

Ubergang 3-1 : 

Reset wurde von externer Stelle generiert. 

Fur die Obergange 1-2, 1-3, 2-2, 2-3, 3-3 ist Voraussetzung, 
20 daii kein Reset generiert wurde. Je nach verwendetem Blockcode 
kann ein Reset nicht nur von einer externer Stelle, sondern 
auch bei zu haufig auftretenden Codeverletzungen generiert 
werden. 

25 Im folgenden sei ein Beispiel fiir einen Synchronisationsvor- 
h gang angefiihrt. 



Hierbei wird davon ausgegangen, dafl beide Codiersysteme einen 
asynchronen Synchronisationszustand einnehmen. Beide senden 

30 ASYNC-Flags. Das empf angsseitig angeordnete Codiersystem 
synchronisiert sich zuerst auf das empfangene ASYNC-Flag auf 
und sendet nun s einer sei ts SYNC- Flags . Das sendeseitig ange- 
ordnete Codiersystem synchronisiert sich auf das SYNC-Flag 
auf und beginnt mit der normal en Dateniibertragung . Darauf hin 

35 empfangt das empf angsseitig angeordnete Codiersystem kein 
ASYNC-Flags mehr und beginnt eben falls mit der Dateniibertra- 
gung . 
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Eine Weiterbildung besteht im Empfangen von ASYNC-Flags im 
Zustand 3. Dies ftihrt zum Ubergang in Zustand 2. Damit kann 
eine benotigte Synchronisationshilf e von der Gegenstelle an- 
gefordert werden. Vorraussetzung hierfiir ist, dafl das ASYNC- 
Flag im Normalbetrieb nicht vorkommen kann. Dies bedeutet, 
daB zumindest ein Block das Flag (Flag kann aus mehreren B16- 
cken bestehen) enthalt, der im verwendeten Blockcode nicht 
vorkommt . Unterschiede zum obigen Zustandsdiagramm sind nur 
in dem neuen Ubergang 3-2 : 

Ubergang 3-2: Der Empfang von ASYNC-Flags wurde sicher er- 
kannt. Dazu mufi ublicherweise hinreichende Anzahl (3-10) auf- 
einanderf olgender, fehlerfreier ASYNC-Flags empfangen werden.- 

Diese Variation funktioniert nur, wenn die Flags vor dem De- 
coder ausgewertet werden (wie z.B. in den Vorrichtungen gemali 
Fig. 2, 3) . 

In Fig. 2 ist eine Losung eines Codiersystems mit einer Kor- 
relation vor dem Decoder aufgezeigt. Hierbei ist die Aufgabe 
der einzelnen Blocker 

Eingang Sender: Die zu codierende Daten werden an den Block- 
bilder (Sender) weitergeleitet . 

Blockbilder (Sender) : Am Eingang liegen Daten an. Diese kon- ^ 
nen bitorientiert oder auch schon blockorientiert sein. Aus 
den Daten wird ein blockorientierter Datenstrom gemacht . Die 
Blockgrofie entspricht einem der Lange eines vom nachf olgenden 
Codierers zu codierenden Datenblocks (Blockgrofie N) . Das 
heifit, der nachfolgende Codierer erhalt zu dem Datenstrom 
auch Informationen zu den Blockgrenzen . Die einzelnen Blocke 
haben alle dieselbe Lange 

Codierer: Er erhalt vom Blockbilder (Sender) die zu codieren- 
den Datenblocke (Blockgrofle N) und codiert sie zu Blocken mit 
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BlockgroJie M. Am Ausgang liegen blockcodierte Daten vor. Die 
Blockgrenzen sind dem nachf olgenden Auswahlschalter bekannt. 

Flag-ASYNC-Bilder : Bildet einen Block, der die gleiche Lange 
eines codierten Blockes hat oder eines Vielfachen (BlockgroJie 
k*M) . Der Inhalt des Blockes besteht aus dem ASYNC-Flag. Am 
Ausgang wird dieser Datenblock dem Auswahlschalter (blocksyn- 
chroner Schalter) zur Verfugung gestellt. Die Flaglange ist 
dem nachf olgenden Schalter bekannt. 



Flag-SYNC-Bilder : Bildet einen Block, der die gleiche Lange 
eines codierten Blockes hat oder eines Vielfachen (BlockgroJie 
l k*M) . Der Inhalt des Blockes besteht aus dem SYNC-Flag. Am 

Ausgang wird dieser Datenblock dem Auswahlschalter zur Verfii- 
15 gung gestellt. Die Flaglange ist dem nachf olgenden Schalter 
bekannt . 

Blocksynchroner Schalter: Die Zustandsmaschine steuert die 
Wahl des weiter zuleitenden Datenblockes aus den 3 Eingangen 

20 (ASYNC-Flag-Bilder, SYNC-Flag-Bilder und Codierer) . Die Um- 
schaltung erfolgt blocksynchron (Die Umschaltung erfolgt nur 
an den Blockgrenzen bzw- Flaggrenzen, BlockgroJie M, FlaggroJie 
k*M) . Die an den Eingangen anliegenden Flags oder Blocke wer- 
den immer komplett gesendet. Zwischen den einzelnen Blocken 

25 gibt es keine Lucken* Die ausgewahlten Blocke werden dem 
I ^Ausgang Sender* weitergelei tet . 

Ausgang Sender: Keine weitere Funktion 

30 Eingang Empf anger: Die Daten der Gegenseite werden empfangen 
und an den Blockbilder weitergereicht . Der ankommende Daten- 
strom ist noch bitorientiert . Er enthalt allerdings aneinan- 
dergereihte, von der Gegenseite codierte Datenblocke. Es wird 
allerdings keinerlei Information liber die Blockgrenzen wei- 

35 tergegeben. 
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Blockbilder (Empfanger): Aus dem bitorientierten Datenstrom 
wird ein blockorientierter Datenstrom gemacht. Das heifit, die 
nachfolgenden Korrelatoren (fur ASYNC und SYNC) sowie der De- 
codierer erhalten zu dem Datenstrom auch Inf ormationen zu den 
Blockgrenzen. Die einzelnen Blocke haben alle dieselbe Lange. 
Die Lange der Datenblocke entspricht der Lange eines zu deco- 
dierenden Blockes (Blockgrofie M) . Der Blockbilder kann nicht 
selber iiberprufen, ob diese zunachst willkurlich angenommenen 
Blockgrenzen auch stimmen. Daher hat der Blockbilder einen 
Setzeingang, der mit der Zustandsmaschine verbunden ist, und 
jeweils einen Eingang, die mit den jeweiligen Korrelatoren 
verbunden sind. Die Korrelatoren konnen aufgrund des jeweili- 
gen Flags die richtige Lage der tatsachlichen Blockgrenzen zu 4 
dem zunachst zufalligen Blockgrenzen des Blockbilders (Ver- 
15 satz) ermitteln. An den beiden Eingangen liegt die Informati- 
on beztiglich der tatsachlichen Blockgrenzen an. Durch den 
Setzeingang kann ausgewahlt werden, welche der beiden uber- 
nommen werden soil. Nach dem Setzen ist der Blockbilder rich- 
tig gesetzt und die Blockgrenzen stimmen nun mit den tatsach- 
20 lichen Blockgrenzen iiberein. 
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Decodierer: Am Eingang erhalt er blockorientierte Daten 
(Blockgrofie M, Daten und Information zu Blockgrenzen) . Die 
Blockgrenzen konnen wahrend des Synchronisationsvorgangs un- 
25 korrekt sein. Er decodiert die Datenblocke und gibt die deco- 
dierte Daten an den „Ausgang Empfanger' weiter (BlockgroJie 
N) . 



Korrelator ASYNC: Am Eingang erhalt er blockorientierte Da- 
30 tenblocke (Daten und Information zu Blockgrenzen, Blockgrofie 
M) . Die Blockgrenzen konnen wahrend des Synchronisationsvor- 
gangs unkorrekt sein. Wenn ASYNC- Flags von der Gegenseite ge- 
sendet werden, kann der Korrelator hieraus erkennen, daB das 
ASYNC- Flag gesendet wird. Aufierdem kann er auch anhand der 
35 „ASYNC- Flags' die genauen Blockgrenzen erkennen. Diese Infor- 
mation liegt am Ausgang, der mit dem Blockbilder verbunden 
ist vor. Der andere Ausgang ist mit der Zustandsmaschine ver- 
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bunden. Damit wird der Zustandsmaschine mitgeteilt , ob das 
ASYNC-Flag empfangen wurde. Da ein Flag aus k Blocken (Block- 
grofie M) besteht, berticksichtigt er immer k auf einanderf ol- 
gende Blocke. 

5 

Korrelator SYNC: Am Eingang erhalt er blockorientierte Daten- 
blocke (Daten und Information zu Blockgrenzen, Blockgrolie M) . 
Die Blockgrenzen konnen wahrend des Synchronisationsvorgangs 
unkorrekt sein. Wenn SYNC-Flags von der Gegenseite gesendet 

10 werden, kann der Korrelator hieraus erkennen, dafi das SYNC- 
Flag gesendet wird. Aufierdem kann er auch anhand der „SYNC- 
Flags* die genauen Blockgrenzen erkennen. Diese Information 
k liegt am Ausgang, der mit dem Blockbilder verbunden ist vor. 
Der andere Ausgang ist mit der Zustandsmaschine verbunden. 

15 Damit wird der Zustandsmaschine mitgeteilt , ob das SYNC-Flag 
empfangen wurde. Da ein Flag aus k Blocken (Blockgrolie M) be- 
steht, berucksichtigt er immer k auf einanderf olgende Blocke. 

Zustandsmaschine: Die Zustande sind unten dargestellt. Durch 
20 einen Reset wird die sie in den Zustand 1 ( „Asynchron* ) ver- 
setzt. In diesem Zustand wird der „Blocksynchrone Schalter* 
auf die Ubernahme der „ASYNC-Flags eingestellt. Sobald einer 
der beiden Korrelatoren am Eingang meldet, dali er ein giilti- 
ges Flag (ASYNC- oder SYNC-Flag) gefunden hat, geht er in ei- 
25 nen anderen Zustand uber. Ist das gefundene Flag ein ASYNC- 
^ Flag, so geht er in den Zustand 2 („Synchron und Gegenseite 
asynchron* ) liber . Dabei wird durch die Zustandsmaschine das 
Richtigset zen der Blockgrenzen ( „Blockbilder Empf anger* ) ein- 
geleitet. Das heiftt, beim ^Blockbilder Empf anger* wird das 
30 tibernehmen der Blockgrenzeninf ormation des ASYNC-Korrelators 
eingeleitet. Ist das gefundene Flag ein SYNC-Flag, so geht er 
in den Zustand 3 („Beide synchron^ ) uber. Dabei wird durch 
die Zustandsmaschine das Richtigsetzen der Blockgrenzen 
( ^Blockbilder Empf anger* ) eingeleitet . Das heifit, beim „Block- 
35 bilder Empfanger* wird das Ubernehmen der Blockgrenzeninf or- 
mation des SYNC-Korrelators eingeleitet. 
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Im Zustand 2 („Synchron und Gegenseite asynchron^ wird nun 
das SYNC-Flag zur Gegenseite gesendet. Das heifit, der „Block- 
synchrone Schalter* bekommt ein entsprechende Information zur 
Auswahl des SYNC-Flags. Wird in diesem Zustand kein ASYNC- 
Flag mehr empfangen, so bedeutet dies, dafi die Gegenseite 
synchron ist. Die Zustandsmaschine geht in den Zustand 3 
(„Beide synchron 1 ") liber. Bei diesem Ubergang mufi der „Block- 
bilder Empfanger* nicht mehr gesetzt werden, da die Block- 
grenzen im Zustand 2 („Synchron und Gegenseite asynchron" ) 
schon richtig standen. Im Zustand 3 („Beide synchron") werden 
nun die codierten Daten gesendet . Das heifit, der „Blocksyn- 
chrone Schalter bekommt eine Information zur Auswahl der Da- 
ten vom Codierer. Aus diesem Zustand kommt man nur durch ei-^j; 
nen Reset in den Zustand 1 zuriick. (Kommt das ASYNC-Flag im 
15 normalen Datenstrom nicht vor, kann auch der sichere Empfang 
von AS YNC- Flags zum Ubergang in den Zustand 1 fiihren. Die Zu- 
standsmaschine kann durch einen Reset aus jedem der 3 Zustan- 
de in den Ausgangszustand 1 ( „Asynchron* ) gesetzt werden. 



20 Reset-Eingang: Reset-Signal fur Zustandsmaschine. 

In Fig. 3 ist eine Losung mit einer Korrelation ohne Versatz- 
erkennung vor dem Decoder: 

25 Die Unterschiede zu der in Fig. 2 aufgezeigten Anordnung 
sind: 



Blockbilder (Sender) : Der Blockbilder bietet die Moglichkeit 
die Blockgrenzen um ein einzelnes Bit zu verschieben. Zwei 
30 Eingange steuern diesen Verschiebemechanismus : Eingang von 
Zustandsmaschine zum Unterdrucken des Verschiebemachanismus- 
ses und der Eingang vom Timer, der den Impuls zum Verschieben 
eines Bits liefert. 



35 



Timer: Liefert in regelmafiigen Zeitabstanden einen Impuls zum 
Verschieben eines Bits an den Blockbilder (Empfanger) . Die 
zeitlichen Abstande sind so bemessen, dafi bei korrekten Block- 
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grenzen die Korrelatoren dies rechtzeitig vor dem nachsten 
Verschieben erkennen . 

Korrelator ASYNC: Keine Moglichkeit zur Erkennen des Versat- 
zes. Ermittelt nur noch, ob die Blockgrenzen korrekt sind. 
Diese Information wird der Zustandsmaschine zugeleitet. 

Korrelator SYNC: Keine Moglichkeit zur Erkennen des Versat- 
zes. Ermittelt nur noch, ob die Blockgrenzen korrekt sind. 
Diese Information wird der Zustandsmaschine zugeleitet. 

Zustandsmaschine: Im Zustand 1 ( „Asynchron^ ) wird der Ver- 
schiebemechanismus des Blockbilders (Empf anger ) nicht unter- 
driickt. Im Zustand 2 („Synchron und Gegenseite asynchron* ) 
und im Zustand 3 („Beide synchron^ ) wird der Verschiebemecha- 
nismus des Blockbilders (Empf anger) unterdriickt. 

In Fig. 4 ist eine Losung mit Synchronisation nach dem Deco- 
der aufgezeigt. Die Flags konnen hier frei gewahlt werden, 
sollten allerdings nach dem Codieren die vorstehend— beschrie- 
benen Bedingungen aufweisen. 

Codierer: Er erhalt vom Blocksynchronen Schalter die die zu 
codierenden Datenblocke (BlockgroBe N) und codiert sie zu 
Blocken mit Blockgrofte M. Am Ausgang liegen blockcodierte Da- 
ten vor. Die Blockgrenzen sind dem nachf olgenden Auswahl- 
schalter bekannt. 

Flag-ASYNC-Bilder : Bildet einen Block, der die gleiche Lange 
eines zu codierenden Blockes hat oder eines Vielfachen 
(Blockgrofle k*N) . Der Inhalt des Blockes besteht aus dem 
ASYNC-Flag . Am Ausgang wird dieser Datenblock dem Auswahl- 
schalter zur Verfugung gestellt. 

Flag-SYNC-Bilder : Bildet einen Block, der die gleiche Lange 
eines vom Codierer zu codierenden Blockes hat oder eines 
Vielfachen (Blockgrofle k*N) . Der Inhalt des Blockes besteht 
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aus dem SYNC-Flag . Am Ausgang wird dieser Datenblock dem Aus- 
wahlschalter zur Verfiigung gestellt. 

Blocksynchroner Schalter: Die Zustandsmaschine steuert die 
5 Wahl des weiterzuleitenden Datenblockes aus den 3 Eingangen 
(ASYNC-Flag-Bilder, SYNC-Flag-Bilder und Blockbilder (Sen- 
der) ) . Die Umschaltung erfolgt blocksynchron . (Die Umschal- 
tung erfolgt nur an den Blockgrenzen bzw- Flaggrenzen, Block- 
grofie N, FlaggroBe k*N) . Die an den Eingangen anliegenden 
10 Blocke werden immer komplett gesendet. Zwischen den einzelnen 
Blocken gibt es keine Liicken. Die ausgewahlten Blocke werden 
dem „Codierer* weitergeleitet . Er erhalt blockorientierte Da- 
ten mit Blockgrolie N. 



15 Ausgang Sender: Keine weitere Funktion 

Eingang Empf anger: Die Daten der Gegenseite werden empfangen 
und an den Blockbilder weitergereicht . Der ankommende Daten- 
strom ist noch bitorientiert . Er enthalt allerdings aneinan- 
20 dergereihte, von der Gegenseite codierte Datenblocke. Es wird 
allerdings keinerlei Information iiber die Blockgrenzen wei- 
tergegeben , 

Blockbilder (Empfanger) : Aus dem bitorientierten Datenstrom 
25 wird ein blockorientierter Datenstrom gemacht. Das heifit, der 
nachfolgende Korrelatoren Decodierer erhalt zu dem Datenstrom" 
auch Inf ormationen zu den Blockgrenzen. Die einzelnen Blocke 
haben alle dieselbe Lange. Die Lange der Datenblocke ent- 
spricht der Lange eines zu decodierenden Blockes (Blockgrofle 
30 M) . Der Blockbilder kann nicht selber uberprufen, ob diese 
zunachst willkiirlich angenommenen Blockgrenzen auch stimmen. 
Daher hat der Blockbilder einen Setzeingang, der mit der Zu- 
standsmaschine verbunden ist, und jeweils einen Eingang, die 
mit den jeweiligen Korrelatoren verbunden sind. Die Korrela- 
35 toren konnen aufgrund des jew. Flags die richtige Lage der 
tatsachlichen Blockgrenzen zu dem zunachst zufalligen Block- 
grenzen des Blockbilders (Versatz) ermitteln. An den beiden 
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Eingangen liegt die Information beztiglich der tatsachlichen 
Blockgrenzen an. Durch den Setzeingang kann ausgewahlt wer- 
den, welche der beiden ubernommen werden soli. Nach dem Set- 
zen ist der Blockbilder richtig gesetzt und die Blockgrenzen 
5 stimmen nun mit den tatsachlichen Blockgrenzen liberein. 

Decodierer: Am Eingang erhalt er blockorientierte Daten 
(Blockgrofie M, Daten und Information zu Blockgrenzen) . Die 
Blockgrenzen konnen wahrend des Synchronisationsvorgangs un- 
10 korrekt sein. Er decodiert die Datenblocke und gibt die deco- 
dierten Daten an den „Ausgang Empfanger* und an die beiden 
Korrelatoren weiter (Blockgrofie N) . 

Korrelator ASYNC: Am Eingang erhalt er blockorientierte Da- 
15 tenblocke (Daten und Information zu Blockgrenzen, BlockgroBe 
N) . Die Blockgrenzen konnen wahrend des Synchronisationsvor- 
gangs unkorrekt sein. Wenn ASYNC- Flags von der Gegenseite ge- 
sendet werden, kann der Korrelator hieraus erkennen, dafl das 
ASYNC-Flag gesendet wird. Aufierdem kann er auch anhand der 
20 „ASYNC-Flags* die genauen Blockgrenzen erkennen. Diese Infor- 
mation liegt am Ausgang, der mit dem Blockbilder verbunden 
ist vor. Der andere Ausgang ist mit der Zustandsmaschine ver- 
bunden. Damit wird der Zustandsmaschine mitgeteilt, ob das 
ASYNC-Flag empfangen wurde . Da ein Flag aus k Blocken (Block- 
25 grofle N) besteht, berucksichtigt er immer k auf einanderf ol- 
gende Blocke. 

Korrelator SYNC: Am Eingang erhalt er blockorientierte Daten- 
blocke (Daten und Information zu Blockgrenzen, BlockgroBe N) . 

30 Die Blockgrenzen konnen wahrend des Synchronisationsvorgangs 
unkorrekt sein. Wenn SYNC-Flags von der Gegenseite gesendet 
werden, kann der Korrelator hieraus erkennen, daft das SYNC- 
Flag gesendet wird. Aufierdem kann er auch anhand der „SYNC- 
Flags* die genauen Blockgrenzen erkennen. Diese Information 

35 liegt am Ausgang, der mit dem Blockbilder verbunden ist vor. 
Der andere Ausgang ist mit der Zustandsmaschine verbunden. 
Damit wird der Zustandsmaschine mitgeteilt , ob das SYNC-Flag 
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empfangen wurde . Da ein Flag aus k Blocken (Blockgrofie N) be- 
steht, beriicksichtigt er iitimer k auf einanderf olgende Blocke. 

Zustandsmaschine: Die Zustande sind unten dargestellt. Durch 
einen Reset wird die sie in den Zustand 1 ( „Asynchron' ) ver- 
setzt. in diesem Zustand wird der „Blocksynchrone Schalter' 
auf die Obernahme der „ASYNC-Flags eingestellt. Sobald einer 
der beiden Korrelatoren am Eingang meldet, daJi er ein gulti- 
ges Flag (ASYNC- oder SYNC- Flag) gefunden hat, gent er in ei- 
nen anderen Zustand iiber. 1st das gefundene Flag ein ASYNC- 
Flag, so geht er in den Zustand 2 („Synchron und Gegenseite 
asynchron') iiber. Dabei wird durch die Zustandsmaschinen das 
Richtigsetzen der Blockgrenzen ( „Blockbilder Empf anger' ) ein- 
geleitet. Das heifit, beim „Blockbilder Empf anger' wird das 
Ubernehmen der Blockgrenzeninf ormation des ASYNC-Korrelators 
eingeleitet. 1st das gefundene Flag ein SYNC-Flag, so geht er 
in den Zustand 3 („Beide synchrony liber. Dabei wird durch 
die Zustandsmaschinene das Richtigsetzen der Blockgrenzen 
(„Blockbilder Empf anger' ) eingeleitet. Das heifit, beim 
„Blockbilder Empfanger' wird das Obernehmen der Blockgrenzen- 
inf ormation des SYNC-Korrelators eingeleitet. Im Zustand 2 
(„Synchron und Gegenseite asynchron* ) wird nun das SYNC-Flag 
zur Gegenseite gesendet. Das heifit, der „Blocksynchrone 
Schalter' bekommt ein entsprechende Information zur Auswahl 
des SYNC-Flags. Wird in diesem Zustand kein ASYNC-Flag mehr 
empfangen, so bedeutet dies, dafi die Gegenseite synchron ist. 
Die Zustandsmaschine geht in den Zustand 3 („Beide synchron') 
iiber. Bei diesem Ubergang mufi der „Blockbilder Empf anger' 
nicht mehr gesetzt werden, da die Blockgrenzen im Zustand 2 
(„Synchron und Gegenseite asynchron') schon richtig standen. 
Im Zustand 3 („Beide synchron') werden nun die codierten Da- 
ten gesendet. Das heifit, der „Blocksynchrone Schalter bekommt 
eine Information zur Auswahl der Daten vom Blockbilder. Aus 
diesem Zustand kommt man nur durch einen Reset in den Zustand 
1 zurtick. Die Zustandsmaschine kann durch einen Reset aus je- 
dem der 3 Zustande in den Ausgangszustand 1 ( „Asynchron' ) ge- 
setzt werden. 



15 



Reset-Eingang: Reset-Signal fur Zustandsmaschine . 
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Patentanspruche 



1. verfahren zur Synchronisation von Obertragungsei nrichtun- 
U bei einer bloCccodierten, bidirectional Datenubertra 
m „ uber in einen bitorientierten Kanal, mit 

i::L und empfangsseiti, angeordneten Obertragungsernrrch- 



tungen 



dadurch gekennzeichnet, 
daB beide Obertragungseinrichtungen zu Beginn der Datenuber 
tagung einen asynchronen Synchronisationszustand einnehmen 
und jeweils der Gegenseite erste Flags (ASYNC) uberraitteln 
daB jede der Obertragungseinrichtungen sich zuerst auf : die 
empfangenen ersten Flags (ASYNC) und/oder weitere Flags* 
(SYNC) auf synchronisieren, 

daB falls eine der beiden Obertragungseinrichtungen sich er- 
folgreich auf synchronisiert hat, der Gegenseite solange die 
weiteren Flags (SYNC) ubermittelt werden, bis von der Gegen- 
seite keine ersten Flags (ASYNC) mehr empfangen werden und 
somit bei beiden Obertragungseinrichtungen Synchronitat er- 
reicht wurde, und daraufhin mit dem Senden der Datenubertra- 
gung begonnen wird. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

daB die Ubertragungseinrichtungen als Blockcodierer und/oder 
Blockdecodierer aufweisende Codiersysteme ausgebildet smd. 
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Zusammenf as sung 

Verfahren zur schnellen Synchronisation von Blockcodierern 
und -decodierern bei einer blockcodierten, bidirektionalen 
Datenubertragung iiber in einen bitorientierten Kanal. 

Verfahren zur Synchronisation von Ubertragungseinrichtungen 
bei einer blockcodierten, bidirektionalen Datenubertragung 
uber in einen bitorientierten Kanal, mit 

sende - und empf angsseitig angeordneten Ubertragungseinrich- 
tungen, 

dadurch gekennzeichnet , 

daJ3 beide Ubertragungseinrichtungen zu Beginn der Datenuber- 
tragung einen asynchronen Synchronisationszustand einnehmen 
und jeweils der Gegenseite erste Flags (ASYNC) uberinitteln, 
dafl jede der Ubertragungseinrichtungen sich zuerst auf die 
empfangenen ersten Flags (ASYNC) und/oder weitere Flags 
(SYNC) auf synchronisieren, 

dafi falls eine der beiden Ubertragungseinrichtungen sich er- 
folgreich auf synchronisiert hat, der Gegenseite solange die 
weiteren Flags (SYNC) ubermittelt werden, bis von der Gegen- 
seite keine ersten Flags (ASYNC) mehr empfangen werden und 
somit bei beiden Ubertragungseinrichtungen Synchronitat er- 
reicht wurde, und daraufhin mit dem Senden der Datenubertra- 
gung begonnen wird. 
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